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Amendments to the Claims 



This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A system that facilitates determining equilibrium values, 
recorded on a computer-readable medium and capable of execution by a computer, comprising: 

a component that receives data relating to supply and demand data for a system and 
demarcates at least a subset of the data relating to at least one agent operating within the system 
into demander data and supplier data, respectively; and 

an approximation component that applies a polynomial-time approximation method to the 
demarcated data in connection with generating an approximate equilibrium value for the system. 

2. (Original) The system of claim 1, the system comprising a market system, the 
demander data comprising buyer data, the supplier data comprising seller data, and the 
approximate equilibrium value comprising an approximate equilibrium price vector for the 
market system. 

3. (Currently Amended) The system of claim 2, the approximate equilibrium price 
vector[[,]] comprising an approximate equilibrium price vector, p* , that produces, in 
conjunction with a bundle of goods, x , for each agent z , an e -approximate equilibrium for the 
market system such that: 

for every good j : 



for all i, a utility, 



i u ij x' j , of agent i is at least (1 - e) times a value of an optimum 



solution of a maximization of utility function, u t {x) , subject to: 
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where m represents types of divisible goods being traded in the market system and w\ indicates 
an initial amount of good j that agent /' possesses. 

4. (Original) The system of claim 2, the polynomial-time approximation method 
comprising an iterative method that utilizes, at least in part, revenue generated in a previous 
iteration for a specific agent as a budget for the specific agent in a current iteration. 

5. (Currently Amended) The system of claim 4, the iterative method further utilizing 
utilizes a dummy buyer to account for residual goods. 

6. (Original) The system of claim 1, the polynomial -time approximation method 
comprising, at least in part, a linear utility function relating to at least one agent. 

7. (Original) The system of claim 1, the system comprising a network system, the 
demander data comprising network client capacity demand data, the supplier data comprising 
server capacity supply data, and the equilibrium value comprising approximate equilibrium 
capacity values of the network system. 

8. (Original) The system of claim 2, the polynomial -time approximation method 
comprising, at least in part, a polynomial-time method that employs a dichotomous market 
solution algorithm. 

9. (Original) The system of claim 8, the dichotomous market solution algorithm 
comprising a primal-dual heuristics algorithm. 

10. (Original) The system of claim 8, the dichotomous market solution algorithm 
comprising a convex programming algorithm. 
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1 1 . (Currently Amended) The system of claim Error! Reference source not found., 

the polynomial-time approximation method yielding yields an exact equilibrium price for the 
market system. 

12. (Currently Amended) A method for facilitating determination of equilibrium 
values, comprising: 

receiving data relating to supply and demand data for a system; 

demarcating at least a subset of the data relating to at least one agent operating within the 
system into demander data and supplier data, respectively; and 

applying a polynomial-time approximation method to the demarcated data in connection 
with generating an approximate equilibrium value for the system; 

sending results from the polynomial-time approximation method to an iterative analysis 
controller component to determine if the results are sufficient to halt an equilibrium modeling 
component; and 

outputting approximate equilibrium value data to a computer monitor display . 

13. (Original) The method of claim 12, the system comprising a market system, the 
demander data comprising buyer data, the supplier data comprising seller data, and the 
approximate equilibrium value comprising an approximate equilibrium price vector for the 
market system. 

14. (Currently Amended) The method of claim 13, the approximate equilibrium price 
vector[[,]] comprising an approximate equilibrium price vector, p* , that produces, in 
conjunction with a bundle of goods, x' , for each agent i , an e -approximate equilibrium for the 
market system such that: 

for every good j : 
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for all i, a utility, 



i u u x'j , of agent i is at least (1 - e) times a value of an optimum 



solution of a maximization of utility function, m ; (jc) , subject to: 



(Eq. 1) 



where m represents types of divisible goods being traded in the market system and w\ indicates 
an initial amount of good j that agent i possesses. 

15. (Original) The method of claim 13, the polynomial-time approximation method 
comprising an iterative method that utilizes, at least in part, revenue generated in a previous 
iteration for a specific agent as a budget for the specific agent in a current iteration. 

16. (Currently Amended) The method of claim 1 5, the iterative method further 
utiliz e s utilizing a dummy buyer to account for residual goods. 

17. (Original) The method of claim 13, the polynomial-time approximation method 
comprising, at least in part, a polynomial-time method that employs a dichotomous market 
solution algorithm. 

18. (Original) The method of claim 17, the dichotomous market solution algorithm 
comprising a primal-dual heuristics algorithm. 

19. (Original) The method of claim 17, the dichotomous market solution algorithm 
comprising a convex programming algorithm. 

20. (Currently Amended) The method of claim 13, the polynomial-time 
approximation method yielding yields an exact equilibrium price for the market system. 
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21 . (Original) The method of claim 13, the polynomial-time approximation method 
comprising: 

initializing with an arbitrary first price vector; 

setting a variable, D , to represent a maximum deficiency of the price vector; 
constructing an instance, M p , of a dichotomous market; 

executing a dichotomous market solution algorithm on the instance, M p , of the 
dichotomous market and outputting a second price vector; 

setting a budget for i for every agent i with respect to the second price vector according 

to: 

determining if a budget ratio for every agent i satisfies a budget ratio constraint of: 
e\le l <l+e , 

where e represents a desired amount of approximation; 

outputting the second price vector when the budget constraint is satisfied, as the 
approximate equilibrium price vector for the market system; and 

iterating the polynomial-time approximation method with the first price vector set equal 
to the second price vector when the budget constraint is unsatisfied. 

22. (Original) The method of claim 21, constructing the instance, M p , of the 
dichotomous market comprising: 

providing m types of goods and n + 1 buyers; 

setting, for i = l,...,n , a utility of buyer /' for the goods as a utility of a corresponding 
agent in an original instance; and 

establishing the budget of buyer i according to: 
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where buyer (n + 1) has a budget of e n+l := D and a utility for good j is equal to a price of good 
j,Pj- 

23. (Original) A system that facilitates determination of equilibrium values, 
comprising: 

means for receiving data relating to supply and demand data for a system, and 
demarcating at least a subset of the data relating to at least one agent operating within the system 
into demander data and supplier data, respectively; and 

means for applying a polynomial-time approximation method to the demarcated data in 
connection with generating an approximated equilibrium value for the system. 

24. (Original) The system of claim 23, the system comprising a market system, the 
demander data comprising buyer data, the supplier data comprising seller data, and the 
approximate equilibrium value comprising an approximate equilibrium price vector for the 
market system. 

25. (Original) The system of claim 24, the polynomial-time approximation method 
comprising an iterative method that utilizes, at least in part, revenue generated in a previous 
iteration for a specific agent as a budget for the specific agent in a current iteration. 

26. (Currently Amended) The system of claim 24, the polynomial-time approximation 
method employing employs , at least in part, a dichotomous market solution algorithm to provide 
at least one price selected from the group consisting of an approximate market equilibrium price 
and an exact equilibrium market price. 

27. (Canceled) 
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28. (Currently Amended) A computer readable medium having stored thereon 
computer-executable instructions for computer executable components of the system of claim 1 . 

29. (Canceled) 

30. (Canceled) 



